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Abstract —We study a multihop “virtual” full-duplex relay 
channel as a special case of a general multiple multicast relay 
network. For such channel, quantize-map-and-forward (QMF) 
(or noisy network coding (NNC)) achieves the cut-set upper 
bound within a constant gap where the gap grows linearly with 
the number of relay stages I\. However, this gap may not be 
negligible for the systems with multihop transmissions (i.e., a 
wireless backhaul operating at higher frequencies). We have 
recently attained an improved result to the capacity scaling 
where the gap grows logarithmically as log K, by using an 
optimal quantization at relays and by exploiting relays’ messages 
(decoded in the previous time slot) as side-information. In this 
paper, we further improve the performance of this network by 
presenting a mixed scheme where each relay can perform either 
decode-and-forward (DF) or QMF with possibly rate-splitting. 
We derive an achievable rate and show that the proposed scheme 
outperforms the optimized QMF. Furthermore, we demonstrate 
that this performance improvement increases with K. 

Index Terms —Multihop relay networks, wireless backhaul, 
quantize-map-and-forward 

I. Introduction 

Recent works have demonstrated the practical feasibility of 
full-duplex relays through the suppression of self-interference 
in a mixed analog-digital fashion in order to avoid the problem 
of receiver power saturation Q, These architectures are 
based on some form of analog self-interference cancella¬ 
tion, followed by digital self-interference cancellation in the 
baseband domain. In some of these architectures, the self¬ 
interference cancellation in the analog domain is obtained 
by transmitting with multiple antennas such that the signals 
transmitted over different antennas superimpose in opposite 
phases and therefore cancel each other at the receiving anten¬ 
nas. Building on the idea of using multiple antennas to cope 
with the isolation of the receiver from the transmitter, we may 
consider a “distributed version” of such approach where the 
transmit and receive antennas belong to physically separated 
nodes. This has the advantage that each of such nodes operates 
in conventional half-duplex mode. Furthermore, by allowing 
a large physical separation between nodes, the problem of 
receiver power saturation is eliminated. 

Motivated by the distributed approach, we introduce a com¬ 
munication scheme that utilizes “virtual” full-duplex relays, 
each consisting of two half-duplex relays. In this configuration, 
each relay stage is formed of at least two half-duplex relays, 
used alternatively in transmit and receive modes, such that 



Fig. 1. Multihop virtual full-duplex relay channels when K = 3 (i.e., 4- 
hop relay network). Black-solid lines are active for every odd time slot and 
red-dashed lines are active for every even time slot. 


while one relay transmits its signal to the next stage, the 
other relay receives a signal from the previous stage. The 
role of the relays is swapped at the end of each time interval 
(see Fig. [TJ. This relaying operation is known as “successive 
relaying” |3). In this way, the source can send a new message 
to the destination at every time slot as if full-duplex relays are 
used. Every two consecutive source messages will travel via 
two alternate disjoint paths of relays. In |j4j, 2-hop model has 
been studied, showing that dirty paper coding (DPC) achieves 
the performance of ideal full-duplex relay since the source 
can completely eliminate the “known” interference at intended 
receiver. However, DPC is no longer applicable in a multihop 
network model shown in Fig. |T] since a transmit relay has no 
knowledge on interference signals at other stages [5]. Thus, 
finding an optimal strategy for the multihop models is still an 
open problem. 

Since the multihop model is a special case of a single¬ 
source single-destination (non-layered) network, QMF [6j (or 
NNC |7|, j8j) can be applied to this model. By setting the 
quantization distortion levels to be at the background noise 
level, these schemes achieve the capacity within a constant gap 
that scales linearly with the number of nodes in the network. 
In @, we improved this result by using the principle of 
QMF (or NNC) and by optimizing the quantization levels. We 
showed that the gap from the capacity scales logarithmically 
with the number of nodes. The same rate-scaling was also 
attained in flO) by choosing quantization levels at a resolution 
decreasing with the number of relay stages (in short, stage- 
depth quantization). Furthermore, the optimized QMF has 
a lower decoding complexity because it deploys successive 
decoding (SD) instead of joint decoding (JD) used in |6| | 8|. 
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However, in network consisting of many relays, constraining 
all relays to perform the same scheme might not be optimal 
since they observe signals of different strengths. Relays in 
favorable positions can perform DF thereby eliminating the 
noise otherwise partially propagated via quantization based 
schemes 0.G3- On the other hand, decoding requirement at 
a relay can severely limit the transmission rate if the reception 
link is weak. Motivated by this, we presented in |9j a mixed 
strategy using both DF and QMF (with optimal quantization) 
for Gaussian multihop virtual full-duplex channels. We con¬ 
sidered a special case of this scheme restricted to a symmetric 
relaying configuration in which all relays on one transmission 
path perform DF and others in the second path perform QMF 
with rate-splitting. 

In this paper, we generalize our previous work of 0 in 
three ways: 1) we consider a general discrete memoryless 
channel beyond a Gaussian channel; 2) we analyze an arbitrary 
relaying configuration in which each relay can perform either 
DF or QMF to optimize the overall rate performance; 3) 
each relay (either DF or QMF) can employ rate-splitting 
that enables interference cancellation at DF relays thereby 
increasing the achievable rate. We derive an achievable rate of 
the proposed scheme. Via numerical evaluation, we show that 
the proposed mixed scheme outperforms the optimized QMF 
in |9] as well as the QMF with noise-level 0 and stage-depth 
quantization and that the performance gain increases with 
the number of hops. This result implies that using DF relays 
in favorable positions reduces the gap from capacity to log K' 
where K' < K denotes the number of stages that contain a 
QMF relay. Our results indicate that deployment of the mixed 
strategy for a general multiple multicast relay network can 
result in performance gains. 

II. Network Model 

We consider a virtual full-duplex relay channel with K relay 
stages illustrated in Fig. [T| Encoding/decoding operations are 
performed over time slots consisting of n channel uses of a 
discrete memoryless channel. Successive relaying j9|| is as¬ 
sumed such that, at each time slot t, the source transmits a new 
message w t £ {1,..., 2 nri } where i = 1 for odd time slot 
t and i = 2 for even time slot t, and the destination decodes 
a new message w t _ K . We define two message rates r\ and 
72 since the odd-indexed and even-indexed messages are con¬ 
veyed to the destination via two disjoint paths, namely, path 1: 
(S,Ri,i,... ,Ri,if,D) and path 2: (S,R 2 ,i, ■ ■ ■ ,R 2 ,if,D). The 
role of relays is alternatively reversed in successive time slots 
(see Fig.[T|. During N + K time slots, the destination decodes 
the N/2 messages from each path. Thus, the achievable rate 
of the messages via path i is given by TiN/2(N + K). By 
letting TV —t oo, the rate n/2 is achievable, provided that 
the error probability vanishes with n. As in standard relay 
channels (see for example ©- 0 ) , we take first the limit for 
n —t oo and then for N -A oo, and focus on the achievable 
rate ry. Throughout, we use the notation i to indicate the 
complement of i, i.e., i = 2 if i = 1 and i = 1 if i = 2. The 


discrete memoryless channel is described by the conditional 
probabilities given by niff 1 P(y~i, 2 k-i\^i, 2 k-i, x- it2k _ 2 ) 
nif( 2J P(yi, 2 k\xi, 2 k-i,xi, 2 k) p(yn\xi,K), where i = 1 for 
odd t and i = 2 for even t, and where Xi t k and y^k denote the 
respective output and input at relay Rj.fe, and Xi o and x 2j o 
denote the source outputs. 

III. Main Results 

We present a mixed scheme in which each relay performs 
either QMF or DF depending on channel coefficients. Each 
DF relay decodes its incoming message which can be either a 
source message or a quantization index sent by a QMF relay. 
The destination explicitly decodes relays messages as well as 
the source message and hence it can use these messages as a 
side-information in the next time slot. Furthermore, each relay 
can incorporate rate-splitting into its encoding scheme (QMF 
or DF) to reduce interference it creates to another relay. To 
be specific, relay R i k uses a rate-splitting if R, k performs 
DF. This enables DF relays to partially eliminate the inter¬ 
relay interference. When R, k performs QMF, the rate-splitting 
is not used because a QMF relay does not need to decode 
any message (unlike a DF relay) and because the destination 
decodes a message with full-knowledge of the interference. 
Detailed description of the encoding/decoding scheme is given 
in Section UlI-AI 

In order to state the achievable rate, we next introduce the 
following notation. Let Vi = ..., |} {1, 

denote the index subset containing the indices of QMF relays 
in the path i, where k, -\ < k i2 < ■ ■ ■ < fc*,|Vx| • F° r a gi yen 
Vj, let Xij = {k i} e,k it e+i - 1} for £ = 0,..., |V*| with 
ki t o = 0 and fejivj+i = K + 1. Notice that Xij includes all 
DF relays that transmit message sent by QMF relay R i.k t e - 
Define a mapping: gi(k) = k % j if k £ Ti t, t = 0,..., |Vj|. 
Notice that {X forms a partition of {1,..., K}. 

Definition 1: According to the mode of a receiving relay. 


we define: 
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auxiliary random variable to be used for superposition coding. 
By letting n,k denote the rate of R, ;., we have: 

Theorem 1: For a ( I\ + l)-hop virtual full-duplex relay 
channel, the achievable rate-region of the mixed strategy with 
SD is the set of all rate pairs (ri/2,r 2 /2) that satisfy: 

n < min min I i k , min I{U itk ; Yj k ) + I iM \ , 
[kGii, o keii, 0 nvf ’ J 

and for k £ Vi with gi{k) = k. t y, 

I(Y iik ;Y it k\X lk ) 

= min min I i k >, min I(U itk ';Yj k> ) + I i k > i > , 

[k'eii, e fe'eXi^nvf ’ J 




side-information: 


for any index subset Vj C = 1,2, 

and any joint distributions that factors as IIi=iP(*i,o) 
OfeeVi P{ U i,k)p{ x i } k\ u i,k)YlkeVi P(Vi,k\yi,k)■ 

Proof: See Section |III-A| ■ 

Theorem 2: For a (K + l)-hop virtual full-duplex relay 
channel, the achievable rate region of the mixed strategy with 
JD (at DF-only stages) is the set of all rate pairs (ri/2,r 2 /2) 
to satisfy: 

n < min{J iife : k G 2j )0 }, 
and for k G Vf n Vf, 

fi, 9l (fc) + r 2 , 92 (fe) < min{I((7i )fe ,X2,fc_i; + h,ki> 
I(U2,k: Xi,fc-i; Yi )fe ) + -f2,fc 1 }; 

and for k £ Vi with = A;^, 

I(Yi t k', Yi,k\Xi if) = n t k 

i~i,k < min{Jj jfc / : A;' G X^} 
r i,k ^ I(Ui t k] Yj k ) + Ii t kii k G Vf, 


decoded messages: 
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Fig. 2. Time expanded 3-hop network where relays R. 1,2 and R 2 1 perform 
DF and others perform QMF. li denotes the quantization index obtained at a 
QMF relay in time slot i. 



(a) Equivalent model for path 1 


for any subset Vi C {1,..., A'} and any joint distribution 
given in Theorem 1, where r^o = r,. 

Proof: The proof is omitted due to the lack of space. ■ 
Remark 1: Recall that JD is a key component in the Han- 
Kobayashi coding scheme 1121 for two-user interference chan¬ 
nel, that achieves a higher rate than SD. In other words, 
JD attains a higher rate than SD when both messages of 
two transmitters should be decoded at two receivers, i.e., the 
corresponding rates should be chosen in the intersection of 
two MAC regions. In our network, this case occurs when 
both relays at the same stage perform DF. Thus, we applied 
JD for such stages to obtain an improved achievable rate in 
Corollary [2] 


A. Proof of Theorem [7] 

Fig. [2] shows a time-expanded graph of a 3-hop virtual full- 
duplex relay channel in which relays R | 2 and R 2 . i perform 
DF and Ri i and R 22 perform QMF. As pointed out earlier, 
in the proposed scheme, the destination explicitly decodes 
relays’ messages and hence, it can use these messages as side- 
information in the next time slot thereby completely knowing 
the inter-relay interference (see Fig. [2]). From this, we can 
produce a simplified network model shown in Fig. [3] which 
can be straightforwardly extended to a (K + l)-hop network 
with an arbitrary relay configuration. This network model will 
be used for the proof. 

Fix relay modes V,, i = 1,2. For given V,;, fix input 
distributions as defined in Theorem Q] 

Codebook generation: Randomly and independently gen¬ 
erate 2 nri codewords x in (wi) of length n indexed by Wi G 
{1,... ,2 nri } with i.i.d. components ~ p[xi t o). For k G Vj 
(i.e., QMF interfered relay), randomly and independently 
generate 2 nr, - k codewords x,- k (£ l: k) of length n indexed by 
£i t k G {1,..., 2 nri ' k } with i.i.d. components ~ p(xi ik )- For 
k G Vf (i.e., DF interfered relay), split message £ ik into 
independent “common” message if k at rate r,; j ;0 and “private” 



side-information 

few St,a) 


(b) Equivalent model for path 2 


Fig. 3. Equivalent model for 3-hop network where red circles perform QMF 
and white circles perform DF. 


message £ p ik at rate r^k t with r,^ = r^fci + r^fco- Randomly 
and independently generate 2 nr '- h0 codewords u, : k k ) of 
length n indexed by i c ik G {1,... ,2 nri ’ k0 } with i.i.d. com¬ 
ponents ~ p(ui t k)- For each fe , randomly and condition¬ 
ally independently generate 2 nri ’ kl codewords x, fc , A/,) 
of length n indexed by £ p k G (1,..., 2" ri ’ fc1 } with i.i.d. 
components ~ p(.T li / c |vi l2 /). Randomly and independently 
generate 2 nri - k codewords y fc (/i) of length n indexed by 
p G {1,..., 2 nri ’ k } with i.i.d. components ~ p(yi,k )■ The 
quantization codewords are randomly and independently as¬ 
signed with uniform probability to 2 nr, - k bins. Denote the f j..- 
th bin by B(fi t k) with ^ G {1,..., 2 nri ’ k }. Here, Wyner-Ziv 
quantization is assumed, such that the quantization distortion 
level is chosen by imposing |Xj fc ) = r^fc. This 

enables the destination to find an unique quantization sequence 
Yi k from the bin index i, j,. and the side-information x, k . 

Encoding: Source transmits a message Wi by sending the 
codeword x iQ (wi) where i is either 1 or 2 depending on 
time slot. For QMF relay with k G V, , R, j,, observes y 

and finds p such that (y. y i k (p)) G T} n \Y itk ,Yi,k)- If no 
quantization codeword satisfies the joint typicality condition, 
the relay chooses p = 1. Then, it finds the bin index £, j- such 
that y. k (p) G B(£ itk ). To send the message £ iik = (tpk^pk)’ 
it transmits the downstream codeword x, ( k {t\ k , i p k ) using 
superposition coding. If rate-splitting is not used, then the 
codeword x, k (£i t k) is sent. For DF relay with k G Vf, R;.fc 
decodes the incoming message £i tk -i■ To send the message 
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(a) Type-I (b) Type-II (c) Type-Ill (d) Type-IV 


Fig. 4. Four scenarios determined by the next-hop and interfered relays. Red 
circles perform QMF, white circles perform DF, and black circles perform 
either QMF or DF. 


ti'k -1 = transmits the downstream code¬ 

word k(&i k-n k-i) us i n g superposition coding. If the 
rate-splitting is not used, then the codeword x, ; /,(4/c_i) is 
sent. 

Decoding: We first observe that rate r. kk at relay R,/.. is 
determined according to the modes of its neighboring relays, 
i.e., the next-hop relay R,j :+ 1 and the interfered relay Rj k . 
When Rj *. + i performs QMF, the destination decodes £, k from 
a quantized observation y . ^ with the full-knowledge of 

the interference x.j k+1 . In the other case, R^fc+i decodes the 
£i t k from its observation y. with the partial-knowledge of 
interference u- fc+1 . In addition, the mode of R, k determines 
the use of rate-splitting at R^/-, yielding an additional rate- 
constraint of ri t k o since the common message should 
be decoded at Rj k . Namely, the modes of the neighbor¬ 
ing relays determines the types of observations (unquantized 
vs quantized), side-information (full-knowledge vs partial- 
knowledge), and the use of rate-splitting. Based on this, we can 
define the four scenarios given in Fig. [4] The corresponding 
rate-constraints of r^ k are derived as follows. 

Type-I: Since the interfered relay R l k performs QMF, R, / ;: 
does not use rate-splitting as explained before. Due to the 
rate-splitting at R, fc+1 , the next-hop relay R,/. t l can reliably 
decode the £ ik with the partial-knowledge of interference as 
ui,fc+ 1 , yielding: 

n, k < i(Xi, k ;Yi, k+ i\Ui 

,fc+l )■ (i) 

Type-II: In this case, R^ uses rate-splitting so that the 

interfered relay R, k can partially eliminate the interference. 

Thus, the common message 4,fco should be decoded at R, k , 
yielding 

ri, k0 < m, k ;Y lk ). (2) 

The next-hop relay R, k +1 can reliably decode the £ t k = 

( e ik^i, k ) if 

1"i,k0 S: I{^i,k]Yi k+l\Ui } k-\-l) 

^ | Ui }k i ' 

From the above, we get: 

n,k < min{/(X i>fc ;Ti ) ife + i|Uj ifc+1 ), (3) 

m,k; Yi, k ) + I(Xi t k',Yi t k+i\Ui t k, U lk+1 )}. 

Type-Ill: The destination can reliably decode the £,j c from 
a quantized observation y^fc+i using the side-information 


n, k < i(x i>k -Yi, k+ i\x- t ,/c+l )■ (4) 

Type-IV: With the same argument in Type-II, R,/, : uses 
rate-splitting and hence, the common message should be 
decoded at R, k , yielding 

ri, k o<I{Ui,k-,Yj tk ). (5) 

The destination can reliably decode the £i >k = {£': k . £?) if 

1"i,k0 ^ I(Ui,k',Y it k+l\Xnk+l)) 

Ti,kl — Yi,k-\-\\Ui,ki ■ 

From the above, we obtain: 


ri,k < min{/(X i)fc ;y i)fc+ i|X-( fe+1) ), (6) 

I(U ilk ) Yj k ) + I(X itk] Yi t k+i\Ui tk , X^( fe+1 ))} 


We are now ready to derive an achievable rate of the mixed 
scheme. From Fig. [4] we can classify the types of each relay 
R i ik . Using Q-([6]) and from Definition [I] we have: 


( Ii, k , Types I and III 

{ min{/j ) fc, Y- i k ) + I itk i}, Types II and IV 


which can be represented as 


T i,k — Ii,k (4 

n, k < I(Ui,k ; Y U ) + I iM ,k G Vf . (8) 


Then, we have: 

• The source and DF relays R, :k for k G send a source 
message. This message can be reliably decoded at those 
DF relays and the destination if 

Vi < min{r Ijfc : k G 2j i0 }. (9) 

• Let gi(k) = ki/. The relay’s message £j,. k can be decoded 
at DF relays R kk ' for k! G Tjj and the destination if 

Ti,k < min{r Ijfc / : k' G 4/}. (10) 


• Due to the use of Wyner-Ziv quantization, we have: 
I{Yi } k\Yi^ k \X- i k ) = ri tk ,k G Vj. 

Substituting (j7]i and (|8]i into (|9]) and ( [TO} completes the proof. 
IV. Achievable rates for Gaussian Channels 


In order to evaluate the performance of the proposed 
scheme, we consider a Gaussian channel where both paths 
experience the same channel gains, i.e., SNR/,, denotes the 
direct channel gain from R/^-i to R , /,. and INR/ r denotes 
the interference channel gain from R, k to R, k . Due to the 
symmetric structure of each stage, we naturally assume that 
each stage uses the same relaying scheme, i.e., Vi = 14 = 
V = {fci,..., fc|v|}- From Definition |TJ we obtain: 


4 = log ^1 + 

4 i = log (l + 


SNR 


fc+i 


1 + (1 — 0fc+i)INRfc + i + a 2 


fc+i 


(i- 9 k )sm k+1 


1 + (1 — ^fe+i)INRfc+i + (J fc+1 






Fig. 5. SNR = 20dB and INR^ = SNR Qfc where a~ Unif[l, 2]. 


Fig. 6. SNR = 20dB and I NR/- = SNR afc where ~ Unif[0,1]. 


where 9 k +i = 1 if k + 1 G V and <rj: +1 = 0 if k + 1 G V c . In 
this section, we focus on the symmetric achievable rate of r 
with r = ri = r 2 - We obtain: 

Corollary 1: For a (/C + l)-hop Gaussian virtual full-duplex 
relay channel, the achievable symmetric rate of the mixed 
strategy with SD (or JD) is given by 


r =min{min{J fe : k G I 0 }, min{I' k : fc G I 0 \ {0}}} 
r ke = min{min{Jfe : k G Ig} : k Glg\ {fcr}}} 

^=(l + SNR fe J/(2^-l),£=l,...,|V|, 


for any subset V C {1 and any 6 k G [0,1] with 

9k = 1 for k G V, where 


I'k = 


1 °s( 1 + tSS£s i )+4i, 

1 i„„ (^ i SNR fc+ i+9fc+ilNR fc+ i 

2 i0 S ^ + l+(l-0 fc+1 )INR fc+1 



SD 

ID. 


Proof: The proof follows the proof of Theorem [2] by 
choosing Gaussian input distributions with the conventional 
power-splitting approach and by setting n * = r 2 ,fc for 
k = 1 ,,K. The detailed proof is omitted. ■ 

In Figs. [5] and [6] we numerically evaluate the achievable 
symmetric rate of the proposed scheme for different values of 
K. Here, we performed an exhaustive search (i.e., considered 
2 a possible configurations) to find the best V and power¬ 
splitting parameters 9 k . For comparison, we consider the 
performance of QMF with various quantization levels as noise- 
level stage-depth |10| , and optimal quantization Q. Our 
results show that the proposed mixed scheme outperforms the 
QMF schemes achieving a larger gap as I\ grows. Further¬ 
more, we confirmed the argument in Remark [T] by showing, 
in Fig. [5j that ID significantly improves the performance 
compared with SD. By comparing Figs. [5] and [6} we observe 
that this gain is larger in strong inter-relay interference since 
in weak interference, we treat interference as noise in both 
cases. 


scheme outperforms the optimized QMF and, furthermore, that 
this improvement increases with the number of hops. This 
implies that using DF relays in favorable positions can reduce 
the gap from the capacity to log I\' where K' < K denotes 
the number of stages containing a QMF relay. Based on the 
obtained results, we expect that the proposed mixed scheme 
can bring performance gains in a general multiple multicast 
relay network. This is a subject of our future work. 
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V. Conclusion 

In this work, we proposed a mixed scheme for multihop 
virtual” full-duplex relay channels. We showed that our 

















